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Abstract 

Here,  we  prove  some  conjectures  on  the  monotony  of  combinatorial  and  number- 
theoretical  sequences  from  a  recent  paper  of  Zhi-Wei  Sun. 

2010  Mathematics  Subject  Classification:  Primary  11B65,  11B68,  05A10;  Secondary 
11B83. 


1.  Introduction 


In  [Sun],  it  was  conjectured  that  the  sequences  of  general  term  n ,  or  a}/"  arc 

monotonically  increasing  (or  decreasing)  for  all  n  >  no,  for  a  large  class  of  sequences  a  = 
(an)„>i  appealing  in  combinatorics.  Three  of  these  conjectures  were  confirmed  recently 
in  [HSW].  Here,  we  confirm  eight  more  of  these  conjectures  (some  partially,  up  to  an 
explicit  starting  index  no). 

For  a  sequence  u  =  (un)n> i  and  a  positive  integer  k  we  write 


A(  ^  un  —  un-\-k 


ttn+fc— 1  +  •'•  +  (  1)^ 


^n+k—j  +  '••  +  (  1) 


for  the  kth  iterated  difference  of  (un+k,  •  •  • ,  '««)• 
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2.  Bernoulli,  Tangent  and  Euler  numbers 

The  Bernoulli  numbers  Bq,  B\,  B2, . .  .  are  rational  numbers  given  by 


Bq  =  1  and 


for  all 


n  >  1, 


whose  exponential  generating  function  is 


z 


ez  -  1 


E 

n= 0 


BnZn 

n\ 


It  is  well-known  that  B2n+\  =  0  for  all  n  >  1.  Closely  connected  to  the  Bernoulli  num¬ 
bers  arc  the  Tangent  numbers  Tn  and  the  Euler  numbers  En,  defined  by  their  exponential 
generating  functions 


tanz 


sec  z 


E(-T+1 

k= 0 


T2k+iz2k+1 
(2k  +  1)! 


E<- d‘ 


k= 0 


E2kz2k 
(2k)!  • 


Thus,  E2k-i  =  0,  T2k  =  0,  k  >  1.  We  recall  Stirling’s  formula 


n!  =  (n/e)ny/2wne8n  1  where  i  o  ^  ^  <  9n  <  — ,  for  all  n  >  1. 


12ra  +  1 


12  n 


(2.1) 

(2.2) 


(2.3) 


Our  first  result  gives  an  affirmative  answer  to  Conjecture  2.15  and  3.5  in  [Sun]. 

Theorem  2,1.  The  sequences  (\B2n\1/n)n>b  (|T2„_i|1/n)n>i,  (\E2n\l/n)n>i 

are  all  increasing.  Furthermore,  the  sequences  (|i?2n+2|1//('r!+1Vl^2n|1^n)»i>2» 
(|T2n+l|1/("'+1V|T2n,-l|1/n)n>1,  (|^2n+2|1/(n+1)/l^2n|1/n)  n>  1  are  decreasing. 


Proof.  We  start  with  the  Bernoulli  numbers.  We  use  the  formula 

2(2n)! 


B2n\  — 


(2vr 


1 2  n 


C(2  n). 


Clearly, 


C(2n)  -1  +  —  +  —  +  ■■■  -  l  +  %, 


where 


1  /  i  1  \ 

^ n  2^n  1  ^  1  52 n  E  22n  J 

-  f2h(1  +  +  2(((2n)  “  !))  -  22 n 


(2.4) 


2 


for  n  >  1.  Thus,  putting  |f?2n|  =  exp  vn,  we  have  that 


Vn 

n 


log  (2(2n)!(27r)  2n(l  +  Vn)) 


n 

bg2  +  l°g(2n)!  _2  ,  +  l°g(l  +  'h) 

n  n  n 

^  +  2  log(2n)  -  2  +  ^  -  21og(2g)  +  ‘°s(1  + 'h) 

n  2  n  n  n 


01  .  .  l°g n  .  log(16vr)  6»2n  ,  log(l  +  %) 

=  2  log  n  +  c  +  — - 1 - - - 1 - 1 - . 

Zn  Zn  n  n 


(2.5) 


where  c  =  2  log  2  —  2  —  21og(27r)  =  —2  —  21og7r.  Taking  the  first  iterated  difference  in 
(2.5)  above,  we  get 


^  (tt) 


Vn+1  Vn 
n 


n  +  1 

/  1\  /  log(n  +  1)  log  n  \  log(16vr) 

°S\  n)  \  2(n  +  l)  2n  /  2n(n  +  l) 
+  ^2n+2  ggrA  |  /log(l  +  7fo+l)  k)g(l  +  Tfa) 
n  +  1  n  J  \  n  +  1  n 


By  the  Intermediate  Value  Theorem 


log(n  +  1)  logn  d  /logx 

n  +  1  n  dx  \  x 


x=(,£[n,n+ 1) 


therefore 


Using  the  inequalities 


log(n  +  l)  logn 


n  +  1 


n 


< 


log(n  +  1) 


n^ 


log  (  1  +  —  J  >  — for  n  >  1, 
n  /  2n 


log(l  +  x)  <  x  for  all  real  numbers  x.  (2.6) 

with  x  =  r)n  and  x  =  r}n+  \ ,  inequality  (2.4)  together  with  Stirling’s  formula  (2.3),  we  get 


A(1)  n  )  ~  n  2 n2 


1  log(n  +  l)  log(167r) 


1 


6 


2n(n  +  1)  12n2  2 2nn’ 


(2.7) 


and  the  above  expression  is  positive  for  n  >3.  This  proves  that  B-2n  | 1  !'n  is  increasing  for 
n  >  3,  and  by  hand  one  checks  that  this  is  in  fact  true  for  all  n  >  1. 


3 


Taking  now  the  second  iterated  difference  in  (2.5),  one  gets 


a<2,  £) 


Vn+2  'Un+ 1 
n  +  2  n  +  1 


=  2  log  1  + 


n  +  1 


I’n+l 

n  +  1  n 


-  log  1  +  - 
V  n 


1  /log(n  +  2)  21og(n  +  l)  logn\ 

2  \  (n  +  2)  (n  +  1)  n  ) 

log(167r) 
n(n  +  1  )(n  +  2) 

/  #2n+4  _  2^2ri.+2  #2n  \ 

\  n  +  2  n  +  1  n  J 

/log(l  +  ?7n+2)  _  2  log(l  +  rfa+i)  log(l  +  r?n) 
V  n  +  2  n  +  1  n 


We  have 


log  1  + 


n  +  1 


“  l0g  V1  +  n)  =  bg  V1  ~~  (nTlf 


(n  +  l)5 


log(n  +  2)  _  2  log(n  +  1)  logn  =  q  ( _L _ 2_  1\ 

n  +  2  n  +  1  n  °^n  \n  +  2  n  +  1  n) 

+  -4+1°g(1  +  -)  + 

n  +  2  \  n  /  n  +  1  \  n  J 

2  log  n  2  2  2 

<  - 5 - 1 - 1 - 

n(n  +  l)(n  +  2)  n(n  +  2)  n(n  +  1)  (n  +  l)n2 


2  log  n  +  4 
n(n  +  l)(n  +  2) 


(2.10) 


where  we  have  used  the  fact  that 


x  —  x2  <  log(l  +  x)  <  x  holds  for  all  x  G  (0, 1/2). 


$2n+4  202n+2  _  @2n  ^  1 

n  +  2  n  +  1  n  6n2  ’ 


(2.11) 


by  (2.3).  Further,  by  using  inequality  (2.6)  with  x  =  r]n,  x  =  ?/n+i,  x  =  r/n+2  together 
with  inequality  (2.4),  we  get 


log(l  +  %+2)  _  2  log(l  +T]n+ 1)  log(l  +  Tin)  <  12 
n  +  2  n  +  1  n  22nn 


(2.12) 


for  n  >  3.  Putting  all  these  together,  we  have 


a(2)  (Vn\  <  2  log n  +  2  +  log(167r)  1  12 

\nJ  ~  (n  +  1)2  n(n  +  l)(n  +  2)  6n2  n22n  ’ 


(2.13) 
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and  this  last  expression  is  negative  for  n  >  3.  So,  the  sequence  of  general  term 
\B2n+2\l^n+l) /\B  2  n  r/n  is  increasing  for  n  >  3,  and  then  one  checks  by  hand  that  it  is 
also  increasing  for  n  =  2,3. 

We  next  deal  with  the  Tangent  numbers.  We  have  (see  [BBD]), 

|T2„-,|  =  22"<22" -»'-¥  = 42”  (jSf)  H)  ((2 -  i) «2">)  ■  <214> 

Since 

1  <  (i  -  ^)  C(2 n)  <  C(2 n), 

it  follows  by  (2.4)  that 


22n 


Writing  |T2n_i| 

Vn 

n 


=  exp  vn  and  following  along  calculation  (2.5),  we  get  that 


=  4  log  2  +  —  log 
n 

=  2  log  n  +  ci  — 


/  2(2?t.)!  \  _  log(2n) 
\(27r)2n/  n 

log^  log(47r)  d2n 
2  n  2  n  n 


log(l  +  rjn) 
n 

log(l  +  rjn) 
n 


(2.15) 


(2.16) 


where  c\  =  4  log  2  +  c  =  4  log  2  —  2  —  2  log  7 r.  Comparing  the  last  row  of  (2.5)  with  the  last 
row  of  (2.16),  we  see  that  the  only  differences  arc  in  the  value  of  c,  the  fact  that  the  term 
(logn)/(2n)  has  now  changed  sign  and  the  positive  constant  log(167r)  has  been  replaced 
by  the  smaller  positive  constant  log(47r).  Following  along  the  arguments  from  (2.7)  and 
(2.8),  we  note  that  such  changes  do  not  induce  any  significant  change  in  the  subsequent 
argument  and  so  we  get  that  the  first  iterated  difference  of  vn/n  is  positive  for  all  n  >  3  and 
the  second  iterated  difference  of  vn/n  is  negative  for  n  >  4.  The  remaining  small  values  of 
n  arc  checked  by  hand. 

Regarding  the  Euler  numbers,  we  use  the  inequality 


42n+1(2n)!  |E1  ,  ^  42n+1(2n)!  (  1 

^_2n+l  >  I  ^2ii  |  >  7r2n+l  1  3~2n-l 


Since 


we  can  write 


where 


Writing  |C2n| 

Vn 

n 


1  > 


E2n  |  —  16 


1 


1  +  3~2n~1 

2(277)! 
(27r)2n 


>  1  - 


1 


32)1+1  ’ 


-  (1  +  Vn), 

7 r , 


0  <  |%|  < 


1 

32T+T 


3 

22n  ’ 


exp  vn  and  following  along  calculation  (2.5),  we  get  that 


=  4  log  2  +  —  log 
n 

=  2  log  n  +  ci  + 


( 2(2n)!\  log(2/7r) 

\(27r  )2n  )  n 

log  n  log(64/7r)  d^n 
2  n  2  n  n 


log(l  +  %) 
n 

+  lQg(l  +  Vn) 
n 


(2.17) 


(2.18) 


(2.19) 
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Since  now  r/n  is  negative,  instead  of  (2.6)  we  need  to  use 

|  log(l  —  ,x)|  <  2\x\  for  [0,1/2] 

with  x  =  and  n  >  2.  Comparing  the  last  row  of  (2.5)  with  the  last  row  of  (2.19), 
we  see  that  the  only  differences  are  in  the  value  of  c  and  the  positive  constant  log(167r) 
has  been  replaced  by  the  smaller  positive  constant  log(64/7r).  So,  in  (2.7)  and  (2.13),  aside 
from  replacing  log(167r)  by  log(64/7r),  also  the  terms  6/2 2nn  and  12/22nn  need  to  be 
replaced  by  their  doubles  12/22nn  and  24/2 2nn,  respectively.  As  in  the  case  of  the  Tangent 
numbers,  such  changes  do  not  induce  any  significant  change  and  so  we  get  that  the  first 
iterated  difference  of  vn/n  is  positive  for  all  n  >  3  and  the  second  iterated  difference  of 
vn/n  is  negative  for  n  >  4,  and  the  remaining  values  are  checked  by  hand.  □ 


3.  Apery,  Delannoy  and  Franel  numbers 


Let  r  =  (?’o,  n, . . . ,  rm)  be  fixed  nonnegative  integers  and  put 


S,r>(«)  =  £ 

k= 0 


G)T:T 


n  +  km 
k 


for  n  >  0. 


(3.20) 


In  what  follows,  we  put  r  =  ro  +  •  •  •  +  rm.  We  assume  that  ro  >  0.  When  r  =  (r)  for 
some  positive  integer  r,  we  get  that 


S(r)(n) 


b(^  for  all  n  >  0, 


(3.21) 


where  bi! }  =  2n,  bn'*  =  (2n)  is  the  middle  binomial  coefficient,  and  bjf1  is  the  Franel 
number.  When  r  =  (1, 1),  we  get  that 


dn  for  all  n  >  0, 


is  the  central  Delannoy  number.  When  r  =  (2,  2),  we  get  that 


An  for  all  n  >  0, 


(3.22) 


(3.23) 


where  An  is  the  nth  Apery  number.  The  next  result  answers  in  the  affirmative  the  three 
Conjectures  3.8-3.10  from  [Sun]. 


Theorem  3.2.  For  each  r  such  that  r  >  1,  there  exists  nr  such  that  the  sequence 
(S£i)1/(n+1)  /  (Snr))1/,n  ™  strictly  decreasing  for  n  >  nr. 

Proof.  We  start  with  McIntosh’s  asymptotic  formula  for  ,3''ri  (n)  (see  [Me]). 
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Lemma  3.1.  For  each  nonnegative  integer  p, 


S(r)(n)  = 


F 


71+ 1/2 


\J  n(2-7rAn)r 
where  0  <  A  <  1  is  defined  by 

m 

i  =  n 

3=  0 


t  f1  +  E^  +  °(^r+i 


k=  1 


(i+jxy 


b  = 


v  — 


n 

3=0 

m 

E 

3=0 


A(1  +  (j  -  W-1  I  ’ 
1+jA  xr’ 


1  +  (j~  1)A 


(l  +  (j-l)A)(l+jA)’ 


and  each  is  a  rational  function  of  the  exponents  ro,  r\, . . . ,  rm  and  A. 
Put  f{n)  for  the  function  such  that 

.71+1/2 


o(r) 

^  n 


F 


\J  v(2ir\n)r 


Put  Sn  ^  =  exp  vn.  Then 


Vn  ,  ,  c  (r  —  1)  log  n  log (/(n)) 

—  =  log  F  H - x - 1 - ■ 

n  n  In  n 


where  c  =  log(/x1//2n  1,/2(27rA)l1  rl/2).Thus, 


A(2)  (  —  )  = 

n 


+ 


2c 


n(n  +  1  )(n  +  2) 


(r  —  1)  ^  log(n  +  2)  2  log(n  +  1)  log  n 


n  +  2 


n+l 


n 


/log(/(n  +  2))  2  log(/(n  +  1))  +  log(/(n)) 

l  n  +  2  n  +  l  n 


The  argument  from  the  proof  of  Theorem  2.1  shows  that 

log(n  +  2)  2  log(n  +  1)  logn  21ogn 


n  +  2 


Next,  write 


n  +  l 


+  O  (  — ? 


n 


n(n  +  l)(n  +  2)  \n3 


2  logn 


+  O  [  T 


n° 


in¬ 


fix)  =  l  +  R+0 
x 


(3.24) 


(3.25) 
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for  some  rational  R  as  in  Lemma  3.1.  For  simplicity,  put 


,  .  R 

g(x)  =  l  +  — . 

X 


Thus, 


log/O)  logOO)) 


1 


+  O  I  — ^  . 


xc 


(3.26) 


Furthermore,  by  the  Intermediate  Value  Theorem,  we  have 

d  flogg(x) 


A(i)  /log s(m)) 
V  m 


dx  \  x 


x=Cld[in,m+ 1] 


(g'(0/g(()  +  iog0(0) 


C2 


=  o 


m- 


for  large  enough  positive  integers  m,  simply  by  differentiating  the  form  (3.26),  and  using 
the  interval  for  Q. 

Further,  this  shows  that 

log (/Q  +  2))  _  21og(/(n  +  1))  +  log (/(n))  =Q  /  J_\ 
n  +  2  n  +  1  n  \n3  J 


Hence, 


=  0-i) 


logn 


n° 


+  O  (  — S' 


and  the  above  expression  is  positive  when  r  >  1  for  n  >  nr,  which  is  what  we  wanted  to 
prove.  □ 


4.  Motzkin  numbers,  Schroder  numbers  and  Trinomial  coeffi¬ 
cients 

The  nth  Motzkin  number  is 


and  counts  the  number  of  lattice  paths  from  (0, 0)  to  (n,  0)  which  never  dip  below  the  line 
y  =  0  and  which  are  made  up  only  of  steps  (1, 0),  (1, 1)  and  (1,  —1). 

The  nth  Schroder  number  is 


and  counts  the  number  of  lattice  paths  form  (0,  0)  to  (n,  n)  with  steps  (1, 0),  (0, 1)  and 
(1,1)  that  never  rise  above  the  line  y  =  x. 


The  //tli  trinomial  coefficient  Trn  is  the  coefficient  of  xn  in  the  expansion  of  (x2  +  x  + 
l)n.  Its  formula  is 


The  following  result  gives  a  partial  affirmative  answer  (up  to  the  values  of  no)  to  Conjec¬ 
tures  3.6,  3.7  and  3.11  from  [Sun], 

Theorem  4.3.  Each  of  the  sequences  (M^n)n>„0,  {Snn)n>n 0  and  CEcJn )n>no  is 
strictly  increasing  while  each  of  n)n>no,  / Snn)n>no  and 

(Tr^”+1^/Trf/n)n>no  is  strictly  decreasing. 

Proof  It  is  similar  to  the  proof  of  Theorem  3.2  and  it  is  based  on  the  existence  of  analogues 
of  asymptotic  expansions  for  Mn .  Sn  and  Try,  to  the  one  of  Lemma  3.1  (in  fact,  as  we  have 
seen  in  the  proof  of  Theorem  3.2,  the  existence  of  an  expansion  with  the  first  two  terms,  as 
in  (3.25),  suffices).  For  example, 


M„  = 


3  r3-(  !  -  —  +  505 


8085  505659  ^  f  1 

+ _  ,  +0 


4vrn3  V  16n  512n2  8192n3  524288n4 

(see  Example  VI.3  on  page  396  in  [FIS]), 


n- 


s„  =  ,/i±^(3  +  2^r(i-24+9^  ■  665+360l/5 


47rn3 

(see  [Wl]),  and 


32  n 


H - ,  ™ ,  o - 1 -O  [ 


Tr„.  = 


l  +  y/2 

4irn 


(1  +  V2)n  ^1 


1024n2 


~W+0{-2 


n° 


(see  [W2]).  We  give  no  further  details. 


(4.27) 


(4.28) 


(4.29) 

□ 
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